Hilbert curves in 2 dimensions generated by L-systems
نویسنده
چکیده
Generating Hilbert curves in 2 using L-systems appears to be efficient and easy.
منابع مشابه
Compact Hilbert Indices
Space-filling curves are continuous self-similar functions which map compact multi-dimensional sets into one-dimensional ones. Since their invention they have found applications in a wide variety of fields [12, 21]. In the context of scientific computing and database systems, spacefilling curves can significantly improve data reuse and request times because of their locality properties [9, 13, ...
متن کاملAn Intuitive Method for Hilbert Curve Coding
Hilbert curves can be generated by using L-System concept. A theoretical intuitive method is suggested for manipulating the Hilbert space filling curve for simple coding to one dimension. Our method is aimed to code the Hilbert curve simply by observing the base Hilbert curve as generated. By simple observation one can code the Hilbert curve easily. The present work has been mainly inspired by ...
متن کاملHarmonious Hilbert curves and other extradimensional space-filling curves
This paper introduces a new way of generalizing Hilbert’s two-dimensional space-filling curve to arbitrary dimensions. The new curves, called harmonious Hilbert curves, have the unique property that for any d′ < d, the d-dimensional curve is compatible with the d′-dimensional curve with respect to the order in which the curves visit the points of any d′-dimensional axis-parallel space that cont...
متن کاملThe complete set of homogeneous Hilbert curves in two dimensions
An inventory of all possible homogenous Hilbert curves in two dimensions are reported. Six new Hilbert curves are described by introducing the reversion operation in the construction algorithm. For each curve, the set of affine transformation defining the generation process is reported. Finally, each curve is also described in terms of a tag system.
متن کاملRecurrence for Pandimensional Space-Filling Functions
A space-filling function is a bijection from the unit line segment to the unit square, cube, or hypercube. The function from the unit line segment is continuous. The inverse function, while welldefined, is not continuous. Space-filling curves, the finite approximations to space-filling functions, have found application in global optimization, database indexing, and dimension reduction among oth...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1304.6296 شماره
صفحات -
تاریخ انتشار 2013